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[57J ABSTRACT 

A parallel decompressor capable of concurrently generating 
in parallel multiple portions of a deterministic partially 
specified data vector is disclosed. The parallel decompressor 
is also capable of functioning as a PRPG for generating 
pseudo-random data vectors. The parallel decompressor is 
suitable for incorporation into BIST circuitry of ICs. For 
BIST circuitry with multiple scan chains, the parallel 
decompressor may be incorporated without requiring addi- 
tional flip-flops (beyond those presence in the LFSR and 
scan chains). In one embodiment, an incorporating IC 
includes boimdary scan design compatible with the IEEE 
1194.1 standard. Multiple ones of such ICs may be incor- 
porated in a circuit board. Software tools for generating ICs 
with boundary scan having BIST circuitry incorporated with 
the parallel decompressor, and for computing the test data 
seeds for the deterministic partially specified test vectors are 
also disclosed. 

36 Claims, 9 Drawing Sheets 
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PARALLEL DECOMPRESSOR AND 
RELATED METHODS AND APPARATUSES 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to testing of 
integrated circuits (IQ and naore particularly relates to 
generation of deterministic partially specified test vectors for 
built-in-self -test of ICs. 

2. Background Information 

An unprecedented proliferation of very large scale inte- 
grated (VLSI) circuits is accompanied by quickly increasing 
cost of their testing which in many areas became a major or 
even predominant componem of the overall costs associated 
with manufacturing and shipping of integrated circuits. This 
is largely because contemporary test system technologies 
continue to follow traditional methodologies in which test 
vectors are applied and test responses are analyzed by means 
of an expensive external testing equipment. With rising 
off-chip frequencies and chip pad counts being highly tmbal- 
anced by increasing complexity of circuits, there is an 
indispensable need to use lower-priced test systems enhanc- 
ing the traditional test methods in terms of reduced depen- 
dency on physical probes, at-speed test capabilities, 
increased test portability, and significantly reduced test 
costs. 

In built-in self-test (BIST) approach, now an emerging 
means of testing and alternative for conventional techniques, 
on-chip hardware both generates test patterns and evaluates 
output data. Test patterns are typicaUy generated by a test 
pattern generator, and output data evaluation usually con- 
sists of a test response compaction, in which multiple-input 
signature registers (MISRs) compact output sequences of a 
circuit under test (CUT) into a few-bit signature. The general 
state of the art in this well established area can be illustrated 
by, for example, V. D. Agrawal. C. R. Kime, and K. K. 
Saluja, "A Tutorial on Built-in Self Test. Part 1: Principles", 
IEEE Design and Test of Computers, March 1993, pp. 
73-82, and V. D. Agrawal, C R, Kime, and K. K. Saluja, "A 
Tutorial on Built-in Self-Test. Pari 2: Applications", IEEE 
Design and Test of Computers, June 1993, pp. 69-73. 

An eflScient test pattern generator which guarantees com- 
plete fault coverage while minimizing test application time, 
area overhead, and test data storage is essential for a 
successful BIST scheme. Many different generation 
schemes have been proposed to accomplish various tradeoffs 
between these parameters. The solutions range from pseudo- 
random techniques that do not use any storage but take a 
long application time and often do not detect some faults, to 
deterministic techniques that may require significant test 
data storage but achieve complete fault coverage in a 
relatively short lime. Pseudo-random lest patterns are typi- 
cally generated using pseudo-random pattern generators 
(PRPG), such as Linear Feedback Shift Registers (LFSR) 
constituted with flip-flops and XOR gates. Again, the afore- 
mentioned literature items provide a good reference point to 
the state of the art in this area. 

Mixed-mode test pattern generation is an attractive alter- 
native to the above scenarios. It uses pseudo-random pat- 
terns to cover easy-to-test faults and, subsequently, deter- 
ministic patterns to target the remaining hard-to-tcst faults. 
As opposed to other approaches, such as test point insertion, 
mixed-mode techniques can reach complete fault coverage 
without imposing circuit modifications and causing perfor- 
mance degradation. Moreover, it is possible to obtain dif- 
ferent trade-offs between test data storage and test applica- 
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lion time by varying the relative number of deterministic and 
pseudo-random patterns. However, the overall efiBciency of 
BIST scheme resting on mixed-mode generators strongly 
depends on the methods employed to reduce the amount of 
5 test data. 

There are two main approaches to reduce the quantity of 
test data: (1) reduction of the number of deterministic 
patterns by using dynamic compaction algorithms that target 
several single faults with a single pattern; and (2) compres- 

jQ sion of deterministic test cubes by exploiting the fact that 
frequently they feamre a large number of unspecified posi- 
tions. One of the methods to compress test cubes is based on 
the resccding of LFSR and has been originally proposed by 
B. Koeneinann in the paper entitled "LFSR-Coded Test 

J 5 Patterns for Scan Designs", in Proc. European Test Conf 
Munich 1991, pp. 237-242. A comprehensive analysis of 
this scheme as weU as a new reseeding scenario based on 
Multiple Polynomial Linear Feedback Shift Registers (MP- 
LFSRs) has been provided by S. Hellebrand, J. Rajski, S. 

2Q Tamick, S. Venkataraman and B. Courtois in the paper 
entitled "BuiU-In Test for Circuits with Scan Based on 
Reseeding of Multiple-Polynomial Linear Feedback Shift 
Registers", IEEE Trans, on Computers, vol, C44, Feb. 1995, 
pp. 223-233. A similar technique has been also discussed by 

25 S. Hellebrand, B. Reeb, S. Tamick, and H.-J. Wunderlich in 
the paper entitled "Pattern Generation for a Deterministic 
BIST Scheme", in Proc, ICCAD, November 1995, pp. 
88-94. An MP-LFSR is a LFSR whose XOR gates are 
selectively controlled e.g. by AND gates, depending on the 

30 characteristic polynomial to be represented. Using this 
method, a concatenated &roup of test cubes witlfa total of s 
speci fied bits is encoded with approximately s bits soecifv - 
Ing a se ed ana a polynomial identifier^ The content of the 
I^IF-LHik IS loadea tor eacti test group and has to be 

35 preserved during the decompression of each test cube within 
the group. Accordingly, the implementation of the decom- 
pressor may involve adding many extra flip-flops, even if 
flip-flops of the LFSR are used for the first k bits, in order 
to avoid overwriting the content of the MP-LFSR during the 
decompression of a group of test patterns. 

An alternative to concatenation was proposed by N. 
Zacharia, J. Rajski, and J. T^szer in the paper entitled 
"Decompression of Test Data using Variable-L ength See d 
LFSRs", Proc. VLSI Test Symposium; ii'rmceton i^iyS, pp", 

45 426-433. TTie underlying idea rests on the concept of 
variable- length seeds. Deterministic patterns are generated 
by an LFSR loaded with seeds whose lengths may be smaller 
than the size of the LFSR. Allowing such "shorter" seeds 
yields high encoding efiSciency even for test cubes with 

50 varying number of specified positions. The decompression 
hardware is loaded for each test pattern. Hence, it is possible 
to implement the decompressor by using flip-flops of the 
scan chain, as the state of the decompressor can be over- 
written between applications of test cubes. This is in contrast 

55 to the former technique which cannot share flip-flops with 
the scan chain, because the content of the MP-LFSR has to 
be preserved between decompressions of test cubes. As a 
result, the decompressor can be implemented without adding 
extra flip-flops, i.e. using the flip-flops of the LFSR and 

50 some of the flip-flops of the scan chain. 

Since many ICs designed for testability include multiple 
scan chains, thus it is desirable to be able to extend the above 
described variable length reseeding technique to ICs 
designed to be tested with multiple scan chains. 

65 Furthermore, one of the major advantages of BIST is its 
ability to operate at different levels of a circuit's architec- 
tural hierarchy. However, in order to invoke the BIST 
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procedures and facilitate their correct execution at the board, 
module or system level, certain design rules must be applied. 
In 1990, a new testing standard was adopted by the Institute 
of Electrical and Electronics Engineers, Inc., and is now 
defined as tine IEEE Standard 1149.11 IEEE Standard Test 
Access Port and Boundary-Scan Architecture. Its overview 
can be found in The Test Access Port and Boundary-Scan 
Architecture by C. M. Maunder and R. E. Tulloss. IEEE 
Computer Society Press, 1990. The basic architecture of 
bouLndary-scan is incorporated at the integrated circuit level 
and essentially consists of a protocol by which various test 
functions can be carried out. In particular, the standard 
defines four (or optionally, five) new pins forming the Test 
Access Port (TAP): two of them (Test Qock TCK and Test 
Mode Select TMS) are used to control the protocol, while 
the remaining two pins (Test Data In TDI and Test Data Out 
TDO) are employed to serially shift data into and out of the 
circuit. The standard also specifies a simple finite state 
machine called the TAP controller which is driven by TCK 
and TMS. 

Every chip designed according to the standard contains a 
boundary-scan Instruction Register and associated decode 
logic. It is used to set the mode of operation for selected data 
registers by means of boundary-scan instructions which 
always place data registers between TDI and TDO. Two 
registers must be always present; the Bypass Register and 
the Boundary Register. Several additional registers are 
allowed under the optional clause of the 1149.1, and they 
can be selected by sending the proper control sequences to 
the TAP controUer. 

Thus, it is further desirable if the variable reseeding 
technique can be extended to ICs designed to be tested with 
multiple scan chains in a manner that is compatible with th e 
a bove described IEEE boundary scan architectur e. 

SUMMARY OF THE INVENTION 

In accordance with a first aspect of the present invention, 
a single LFSR is combined with muhiple pluralities of 
serially coupled flip-flops to form a paraUel decompressor 
for concurrently generating in paraflel multiple portions of a 
data vector. The LFSR and the multiple pluralities of serially 
coupled flip-flops are coupled to each other in a manner, 
such that during decompression, the LFSR concurrently 
outputs in paraUel multiple data bits for the multiple plu- 
ralities of serially coupled flip-flops, while the multiple 
plurahties of seriaUy coupled flip-flops concurrently output 
and provide in parallel feedback data bits to the LFSR, as 
both the LFSR and the multiple pluralities of serially 
coupled flip-flops shift their contents. In one embodiment, a 
plurality of linear logic elements are also provided to the 
parallel decompressor for modifying the data bits output and 
provided to the multiple pluralities of serially coupled 
flip-flops, except for a first series of the multiple pluralities 
of serially coupled flip-flops. 

Additionally, a plurality of data paths are provided to the 
parallel decompressor for seriaUy coupling the multiple 
pluralities of serially coupled flip-flops to form a shift 
register, i a conjunction with the LFSR for facilitating loa d- 
ing of specified bits of a_data seed into the^ parallel decom - 
pressor tor generation ol a determmistic partially specifie d 
^ata vector . A plurahties of multiplexors are also provided to 
select either an input bit or a feedback data bit for the LFSR, 
as well as to select either the output data bits of the LFSR 
or copies of the flip-flops' feedback data bits. In one 
embodiment, a plurality of unate gates are also provided to 
override the data bits being shifted from one series of 
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flip-flops to another series of flip-flops, to allow constant 
zeroes to be provided to all or selected positions of each of 
the multiple pluralities of seriaUy coupled flip-flops, thereby 
effectively allowing the shift register formed with the LFSR 

5 and the multiple pluralities of serially coupled flip-flops to 
be variable in length. 

Furthermore, in one embodiment, a plurality of unate 
gates are provided to disable the feedback of data bits to the 
LFSR, allowing the LFSR to also functions as a PRPG for 
generating pseudo-random data vectors. In one application, 
the dual purpose PRPG/parallel decompressor is provided to 
the BIST circuiu-y of an IC. The BIST circuitry includes 
multiple scan chains, and the multiple pluralities of seriaUy 
coupled flip-flops are implemented using segments of the 
multiple scan chains, thereby a flowing the paraUel decom- 
pressor of the present invention to be implemented without 
requiring additional flip-flops, beyond those already existed 
in the LFSR and the multiple scan chains. The IC includes 
boundary scan design. In yet another application, a plurality 
of these ICs are provided to a circuit board. 

In accordance with another aspect of the present 
invention, a computer system is programmed with a soft- 
ware tool for generating integrated circuit designs having 
BIST circuitry incorporated with an embodiment of the 
parallel decompressor of the first aspect of present inven- 

25 tion. The software tool includes modules for inserting the 
BIST circuitry in a user IC design, and for determining the 
test data seeds to be used by the BIST circuitry during 
operation to generate tne determmistic partiaUy specified 
test vectors for testing ICs fabricated in accordance with the 

3Q modified IC design. In one embodiment, the software tool 
further includes a module for further inserting a boundary 
scan design into the user IC design, and for determining the 
required deterministic test patterns for testing the user IC 
design. 

35 BRIEF DESCRIPTION OF DRAWINGS 

The present invention wiU be described by way of exem- 
plary embodiments, but not limitations, iUustrated in the 
accompanying drawings in which like references denote 
similar elements, and in which: 

40 FIG. 1 illustrates one embodiment of the paraUel decom- 
pressor of the present invention in the context of a BIST 
circuitry, suitable for incorporation in an IC; 

FIG. 2 illustrates one embodiment an integrated circuit 
incorporated with boundary scan suitable for practicing the 

45 present invention; 

FIGS. 3-5 iUustrates the method steps of the present 
invention for loading variable length data seeds, decom- 
pressing the data seeds, and applying the generated deter- 
ministic test patterns for a single chip; 

50 FIG. 6 Ulustrates one embodiment of a multi-chip envi- 
ronment suitable for practicing the present invention; 

FIG. 7 illustrates the method steps of the present invention 
for loading variable length data seeds, decompressing the 
data seeds, and applying the generated deterministic test 

55 patterns for a multi-chip environment; 

FIG. 8 iflusU-ates one embodiment of a software tool for 
generating integrated circuit designs having BIST circuitry 
incorporated with the parallel decompressor of the present 
invention and boundary scan; and 

^0 FIG. 9 illustrates one embodiment of a computer system 
suitable for programming with the software tool of the 
present invention. 

DETAILED DESCRIPTION OF THE 
g5 INVENTION 

In the foUowing description, various aspects of the 
present invention will be described. However, it will be 
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apparcDl lo those skilled in the art that the present invention abling the feedback of data bits from flip- flop chains 15 to 
may be practiced with only some or all aspects of the present LFSR 12, thereby allowing LFSR 12 to ftinction as a PRPG 
invention. For purposes of explanation, specific numbers, for generating pseudo-random data vectors, more 
materials and configurations are set forth in order to provide specifically, test vectors. For the illustrated embodiment, 
a thorough understanding of the present invention. However, 5 AND gates 22 are controlled by a "Decompression" signal, 
it will also be apparent to one skilled in the art that the In other words, parallel decompressor 10 illustrated in FIG. 
present invention may be practiced without the specific 1 is a dual purpose PRPG/parallel decompressor having two 
details. In other instances, well known features are omitted modes of operation, a pseudo-random mode and a deter- 
or simplified in order not to obscure the present invention. ministic mode. Also, for the illustrated embodiment, flip- 
Parts of the description will be presented in terms of flop chains 15 are segments of scan chains 14 of the 
operations performed by a computer system, using terms contexmal BIST circuitry. In other words, for the illustrated 
such as data, flags, bits, values, characters, strings, numbers embodiment, dual purpose PRPG/parallel compressor 10 of 
and the like, consistent with the manner commonly the present invention is implemented without requiring 
employed by those skilled in the art to convey the substance additional flip-flops beyond flip-flops that are already 
of their work to others skilled in the art. As well understood present in LFSR 12 and scan chains 14. 
by those skilled in the art, these quantities lake the form of The number of sites LFSR 12 receives feedback data bits 
electrical, magnetic, or optical signals capable of being from flip-flop chains 15 depends on the feedback polynomial 
stored, transferred, combined, and otherwise manipulated employed by LFSR 12. The polynomial employed should 
through mechanical and electrical components of the com- use siifScient number of feedback sites in order to reduce the 
puter system; and the term computer system include general probability of linear dependency, as set forth by J. Raj ski and 
purpose as well as special purpose data processing 20 J. Tyszer in the attached paper entitled "On Linear Depen- 
machines, systems, and the like, that are standalone, adjunct dencies in Subspaces of LFSR-Generated Sequences", (see 
or embedded. Appendix A). Consequently, the probability of not finding a 
Various operations will be described as multiple discrete seed for a given test cube will be minimized as well. In one 
steps performed in turn in a manner that is most helpful in embodiment, LFSR 14 is 32-bit and implements a feedback 
understanding the present invention, however, the order of 25 polynomial of X^^+X^**+X"+X^+l. 
description should not be construed as to imply that these The feedback sites of LFSR 12 and the number of XOR 
operations are necessarily order dependent, in particular, the gates 18 employed are selected in such a way that the 
order of presentation. performance of test data decompression is optimized, Le. the 
Referring now to FIG. 1, wherein one embodiment of the compression/decompression effectiveness is maximized. In 
parallel decompressor of the present invention is shown in 30 one approach, they are selected iteratively. The starting point 
the context of a BIST circuitry having multiple scan chains, was the configuration in which the feedback from scan 
suitable for incorporation into an IC As illustrated, parallel number i is provided to positions (i+2'^ mod 2^ 
decompressor 10 includes LFSR 12 and multiple pluralities v=0, 1, 2, ... , r-l, of LFSR 12, where scan chains 14 are 
of serially coupled flip-flops (hereinafter flip-flop chains) 15, numbered from 0 to 2'^-!. At each iteration, the design was 
coupled to each other as shown for concurrently generating 35 optimized by removing connections between scan chains 14 
in parallel multiple portions of a deterministic partially and LFSR 12. The process was stopped when a simplifica- 
specified data vector, or more specifically, a deterministic tion affected the compression effectiveness, 
partially specified test data vector, for the illustrated context. The number of scan flip-flops used by the decompression 
LFSR 12 and flip-flop chains 15 are coupled to each other in structure was selected such that the total number of flip-flops 
a manner that allows LFSR 12 to concurrently output and ^ in the decompressor is greater than 8,^+20, where S,^ is 
provide in parallel data bits to flip-flop chains 15, and at the the maximum number of specified positions in any test cube, 
same time flip-flop chains 15 concurrently output and pro- This insures that a seed can be obtained with probability 
vide in parallel feedback data bits to multiple sites of LFSR greater than 0.999999. 

12. For the illustrated embodiment, parallel decompressor Referring now to FIG. 2, wherein a block diagram illus- 

10 further includes XOR gates 16 for modifying the outputs 45 trating one embodiment of an integrated circuit design with 

of LFSR 12 intended for flip-flop chains 15, except for the boundary scan suitable for practicing the present invention 

first flip-flop chain. is shown. For the illustrated embodiment, the boundary scan 

Additionally, for the illustrated embodiment, parallel environment is in compliant with the above described IEEE 

decompressor 10 further includes data paths 19 for serially 1194.1 standard, including TAP controller 52, instruction 

coupling flip-flop chains 15 to form a shift register, in 50 register 54, instmction decoder 56, boundary scan register 

conjunction with LFSR 12 to facilitate loading of specified 58, multiplexors 60, output buffer 62, by-pass register 64, 

bits of a data seed into parallel decompressor 10 for gen- TDI, TDO,^ TMS and TCK, as well as BIST circuitry 66 

eration of a deterministic partially specified data vector. For incorporated with parallel decompressor 10 of the present 

the illustrated embodiment, parallel decompressor 10 also invention. In other words, parallel decompressor 10 appears 

includes multiplexors 24 and 26 for selecting either a test 55 to the IEEE 1194.1 contrQl|cr afi^^grial scan rg gj^jgri^, further 

data input bit (TDI) or a feedback data bit for LFSR 12, as referred to' as decompression registers. In fact, the decom- 

weU as selecting the output data bits of LFSR 12 or data bits pression registers are constructed out of the same circuitry 

being shifted from one flip-flop chain 15 to another flip-flop such that each of them consists of LFSR 12 and (optionally) 

chain. F"or the illustrated embodiment, parallel decompres- successive parts of the internal scan chains 14 which can be 

sor 10 also includes AND gates 20 for overwriting the data go selected by sending the proper sequence to TAP controller 

bits being shifted from one flip-flop chain 15 to another 52. Thus, even if integrated circuit 50 is mounted in a board 

flip-flop chain 15, to allow constant zeroes to be provided to during testing, the reseeding-based test session can be still 

all or selected positions of each of flip-flop chains 15, carried out in the boundary-scan environment, to be dis- 

thereby allowing the shift register formed with LFSR 12 and cussed more fully below. 

flip-flop chains 15 to be variable in length. 65 In addition to the standard IEEE 1194.1 instructions, 

Furthermore, for the illustrated embodiment, parallel several new instructions have been added for accessing 

decompressor 10 further includes AND gates 22 for dis- parallel decompressor 10. T^ey are: 
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SELPRPG: for selecting LFSR 12 only, Referring now to FIG. 6, wherein a block diagram illus- 

SELSCANO: for seleciing LFSR 12 and first flip-flops trating a multi-chip environment suitable for practicing the 

from the first scan chain 14, present invention is shown. An example of a multi-chip 

SELSCANl: for selecting LFSR 12, first kj flip-flops environment is a circuit board with multiple ICs mounted 

from the first scan chain 14 and kj flip-flops from the 5 thereon. For the illustrated embodiment, while operating in 

second scan chain 14, the testing mode, all TDIs and TDOs of ICs 50 selected for 

and so forth. testing are daisy-chained from chip to chip, as shown. 

In general, the instruction SELSCANn allows for the Additionally, for the illustrated embodiment, the multi-chip 

selection of the LFSR 12 and flip-flops from n+1 successive environment includes board level test controller 182 for 

scan chains 14 such that a first k,- flip-flops of scan chain i lO storing the seeds and their lengths, and for instructing the 

are always taken, i«0, . . . , n-1. Consequently, parallel ICs, including configuring their TDIs and TDOs together, 

decompressor 10 occurring on the die features several providing them with the appropriate SELSCANn 

outgoing links (see FIG. 2) for serially shifting the seed bits instructions, and seeds, instructing them to load the seeds 

out through the multiplexors and the TDO port. provided, decompress the seeds loaded, and applying the 

Referring now to FIGS. 3-5, wherein three flow diagrams 15 deterministic test patterns generated, 

illustrating the method steps of the present invention for FIG. 7 is a flow diagram illustrating the method steps of 

loading variable length data seeds, decompressing the dat a the present invention for loading seeds, decompressing 

^ds, and applying_deterministic test patterns tor an IC seeds, and applying the generated deterministic partially 

bavmg B1S> i'cu'cuitrv pcoroor^}^^ ^ ^'i^^fel d^ITfWP^' s pecified test patterns for a multi-chin env^'mnmenL As 

sbr Iff ar^ fi [^f;iwn. A?; shown in FIG. 3. loading of a data seed 20 shown, the process Starts with the selection of a combination 

starts by way of the SELSCANn instructions, specifying of ICs for testing, step 202. Then, board level test controller 

scan chains 14 that are to receive the data seed, step 102. 182 of the multi-chip environment configtues the selected 

Then LFSR 12 is reset, step 104. Upon resetting, multiplex- ICs into a daisy chain, joining their TDIs and TDOs as 

ors 24 and 26 are set to provide TDI to LFSR, and data bits described earlier, step 204. Once configured, board level test 

shifted from the "predecessor" scan chains 14, step 106. 25 controller 182 of the multi-chip environment then performs 

Once configiu-ed, seed data are shifted through TDI into process 140 described in FIG. 5, with the exception that the 

LFSR and then sequentially into the "shared" segments of SELSCANn instructions, the instmctions to load seeds, to 

scan chains 14, selectively overriding selected ones of the decompress seeds, and to apply the generated deterministic 

data bits being shifted from one scan chain 14 to another test patterns being provided to the "inner" destination ICs 50 

scan chain 14 with constant zeroes, as necessary, to ensure 30 through the by-pass registers (64 of FIG. 2) of their prede- 

unused ones of scan chains 14 are properly initialized, step cessor ICs 50, step 206. Note that different number of scan 

108. Thus, a data seed is loaded into parallel decompressor chains may be employed in different ICs. For example, no 

10. scan chain is selected for IC3, while only one scan chain is 

As shown in FIG. 4, decompression starts by way of selected for ICO and IC2 of FIG. 6, and so forth, 
selecting multiplexors 24 and 26 to provide feedback data 35 Furthermore, at step 150, the generated deterministic par- 
bits to LFSR 12, and output data bits from LFSR 12 to scan tially specified test patterns are applied when all ICs 50 have 
chains 14, step 122. Once selected, AND gates 22 are completed their respective decompressions. The next 
enabled by way of applying the "Decompression" signal to "group" of data seeds are loaded when all ICs have com- 
allow feedback of data bits to LFSR 12, from scan chains 14, pleted capturing test responses. 

step 124. Then, suDRcient clock cycles are applied to fill all 40 Once the testing is completed for a particular combination 

used scan chains 14, step 126. Accordingly, multiple por- of ICs, the process is repeated until all IC combinations of 

tions of a deterministic partially specified data vector are interest have been tested. 

concurrently generated in parallel based on the variable Experiments were performed on the largest ISCAS*89 
length seed loaded. circuits described by F. Brglez, D. Bryan, and K. Kozminski 
As shown in FIG. 5, application of test patterns to a single 45 in the paper entitled "Combinational Profiles of Sequential 
chip starts by way of selecting a first data seed, step 142. The Benchmark Circuit?", Proc. Int Symp, on Circuits and 
selected seed is loaded as previously described with FIG. 3, Systems^ 1989, pp. 1929-1934, with 1, 4, 8, 16 and 32 scan 
skipping the step of configuring the number of scan chain chains. The objective of these experiments was to measure 
used, if the seed is of the same size as the last seed loaded, the parameters of the scheme such as test application time, 
step 144. Next, the loaded seed is decompressed with so test data storage, and area overhead, as well as to analyze the 
multiple portions of a deterministic partially specified test trade -offe between these parameters and the number of scan 
vector being generated in parallel, as described earlier with chains. The results are also compared with those reported in 
FIG. 4, step 146. Once generated, the deterministic partially the open literature for circuits with a single scan chain, 
specified test pattern is applied, step 150. The application of For each circuit, lOK pseudo-random patterns were gen- 
tbe generated deterministic partially specified test pattern 55 erated by the test data generator 10 working in the pseudo- 
results in test responses being generated by the circuit under random mode and applied to the circuits in order to detect 
test. These responses are then captured and compressed by the easy-to-tesl faults. After that, an automatic lest pattern 
MISR 28 in step 152. Once captured and compressed, the generator (ATPG) is used to generate the deterministic test 
BIST circuitry determines if more deterministic test vectors patterns, or test cubes, to achieve complete smck-at fault 
are to be applied, step 154. If the determination is 60 coverage. The resulting test cubes were then "compressed" 
afiSrmative, the BIST circuitry returns to step 142. The into variable-length seeds. 

process continues until all desired deterministic partially The parallel decompressor used was an embodiment with 

specified test vectors have been generated and apphed. Thus, a 32-bit LFSR implementing a feedback polynomial equal to 

multiple portions of each deterministic partially specified X^^+X^+X^^+X^+1. As described earlier, the number of 

test vector may be generated in parallel, and then apphed, 65 scan flip-flops used by the parallel decompression structure 

one deterministic test vector at a time, imtil all required was selected such that the U)tal number of flip-flops in the 

deterministic test vectors have been generated and applied. parallel decompressor is greater than S„^+20, where S,^is 
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the maximum Dumber of specified positions in any test cube. 
The conneciioD linear logic elements between the scan 
chains and the LFSR was designed iteralively, as described 
earlier. 

Table 1 shows the characteristics of the deterministic 5 
partially specified test patterns that were generated. It lists 
the number of deterministic partially specified test patterns 
required to achieve complete fault coverage (NP), the size of 
each test pattern in bits (Size), the maximum number of 
specified bits in a test cube (S„^, and the volume of test lO 
data if the test cubes are stored explicitly in memory 
(Volume). 
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TABLE 2-continued 



TABLE 1 



Circuit 


NP 


Size 


Smax 


(biu) 


s9234 


104 


247 


112 


25 688 


si 3207 


176 


700 


183 


123 200 


si 5850 


56 


611 


249 


34 216 


S38417 


78 


1664 


472 


129 792 


S38584 


52 


1464 


229 


76 128 



15 



20 



Circuit 


NS 


LS 


SFF 


XORs 


TD(bits) 


CR 




16 


44 


192 


48 


5 840 


21.0 




32 


22 


192 


96 


6 222 


19.8 


si 5850 


I 


611 


256 


0 


6 316 


5.4 




4 


153 


256 


12 


6 269 


5.4 




8 


77 


256 


32 


6286 


5.4 




16 


39 


256 


64 


6 320 


5.4 




32 


20 


256 


128 


8 612 


3.9 


638417 


1 


1664 


480 


0 


16 797 


4.5 




4 


416 


4S0 


36 


19 500 


3.9 




8 


208 


480 


32 


16 858 


4.5 




16 


104 


480 


64 


16 844 


4.5 




32 


57 


480 


160 


17 164 


4.4 


S38584 


1 


1464 


224 


0 


3 996 


19.0 




4 


366 


224 


32 


3 901 


19.5 




8 


183 


224 


32 


3 936 


19.3 




16 


92 


224 


32 


3 989 


19.0 




32 


46 


224 


64 


4 037 


18.8 



Table 3 compares the present invention with a scheme 
presented by S, Hellebrand, B. Reeb, S. Taraick, and H.-J. 
Wunderlich in the paper entitled "Pattern Generation for a 
Deterministic BIST Scheme", in Proc. ICCAD, November 
1995, pp. 88-94, for some of the ISCAS circuits with a 



Table 2 shows the results for each benchmark circuit after _ _ 

the seeds were obtained. The first column gives the number 25 single scan chain. The scheme provided in this invention 
of scan chains inserted (NS). For each scan configuration, (referred to as VLR in Table 3) reUes on variable- length 
the table lists the length of the longest scan (LS), the number reseeding, whereas the other scheme (referred to as HRTW 
of scan flip-flops used to implement the decompressor ^ Table 3) is based on MP-LFSR reseeding and uses 
(SFF), the number of extra 2-input XOR gales required concatenation. Both schemes use dynamic compaction to 
(XORs). the amount of test data that has to be stored after 30 generate test cubes targeting many single faults. For each 
compression (TD), and the compression ratio (CR). The circuit, the table reports the number of polynomials imple- 
compression ratio was calculated by dividing the total xntnxtd by the decompressor (NPoly), the number of test 
amount of storage required to explicitly store the determin- ^ubes required to achieve complete stuck-at fault coverage 
isUc pattern (column Volume in Table 1) by the amount of (^C), the number of flip-flops needed to implement the 
test data after compression (TD). Note that the number of 35 pseudo-random generator and decompressor (Extra FFs) and 



extra XOR gates does not include the XOR gates required to 
implement the LFSR. 

Several conclusions can be drawn at this point. Clearly, no 
additional flip-flops are required to implement the parallel 
decompression hardware as it uses flip-flops from the LFSR 40 
and scan chains. Moreover, the number of scan flip-flops 
used (SFF) is substantial: more than 200 for large circuits. 
This number can also be interpreted as the nimiber of extra 
flip-flops that would need to be inserted if the scan flip-flops 
could not be used. Thus, schemes that cannot use scan 45 
flip-flops, like those based on the concatenation of patterns, 
would require a large number of extra hardware. 

Based on Table 2, it can be seen that the amount of test 
data is small and comparable to the total number of specified 
bits in the deterministic test cubes, which yields high com- ^0 
pression ratios. Also, there is a trade-ofif between the number 
of scan chains, the test application time, and the area 
overhead. Circuits with more scan chains require a shorter 
application time but need more XOR gates and multiplexors 
to implement the parallel decompressor. 



the amount of test data after compression (TD). 



TABLE 3 











Extra 




Circuil 


Scheme 


NPoly 


NC 


ITs 


TD 


S13207 


VLR 


1 


176 


32 


5877 




HRTW 


5 


138 
Cx8) 


24 


3570 


S15850 


VLR 


1 


56 


32 


6316 




HRTW 


5 


134 
(x8) 


46 


6582 


S38417 


VLR 


1 


78 


32 


16797 




HRTW 


5 


259 
(x8) 


91 


24283 



TABLE 2 



Circuit 


NS 


LS 


SFF 


XORs 


TD(bits) 


CR 


s9234 


1 


247 


96 


0 


5 346 


4.8 




4 


62 


96 


20 


4 720 


5.4 




8 


31 


96 


24 


4 800 


5.3 




16 


16 


96 


64 


4 790 


5.3 




32 


8 


96 


64 


4 968 


5.2 


si 3207 


1 


700 


192 


0 


5 877 


21.0 




4 


175 


192 


12 


5 784 


213 




8 


88 


192 


32 


5 908 


20.8 



When comparing the results provided by VLR to those 
reported by S. Hellebrand, B. Reeb, S. Tamick, and H.-J. 
Wunderlich, several observations can be made. Tlie parallel 
decompressor used by VLR is simpler since it is based on a 
55 standard LFSR rather than a multiple-polynomial LFSR and 
requires much simpler protocol to carry out the test experi- 
ment. An order of magnitude less patterns are needed to 
obtain complete fault coverage. The number of flip-flops 
inserted to implement the LFSR and the parallel decom- 
60 pressor is smaller for the larger circuits. Finally, VLR 
requires 15% less data on the average. 

Referring now to FIG. 8, wherein a block diagram illus- 
trating one embodiment of a software tool for generating 
integrated circuit designs with BIST circuitry incorporated 
65 with the parallel decompressor of the present invention is 
shown. For the illustrated embodiment, the software tool 
includes module 220 for inserting BIST circuitry incorpo- 
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rated with the parallel decompressor of the present inveniioD 
in a user IC design, and module 222 for further inserting a 
boimdary scan design into the user IC design per IEEE 
1194.1 standard. Additionally, for the illustrated 
embodiment, the software tool also includes module 224 for 
logic synthesis, module 226 for inserting internal scan and 
test points, module 228 for performing fault simulation, and 
module 230 for computing lest seeds. 

As shown, module 220 receives the user IC design in 
HDL form 240, and outputs modified HDL statements 242 
including BIST circuitry incorporated with a parallel decom- 
pressor of the present invention. Additionally, module 220 
generates descriptions for the scan ports, the BIST circuitry 
and the LFSR structure 244. Module 222 receives modified 
HDL statements 242 as inputs, and outputs further modified 
HDL statement with boundary scan. Module 222 also out- 
puts the lest related files 248, Module 224 then synthesizes 
netlist 250 using further modified HDL statements 246, and 
module 226 generates annotated netlist with scan 252 based 
on netlist 250. Module 228 then performs fault simulation 
using annotated netlist 252, files 248, and information 244; 
and identifies the required test patterns 254 for exhaustive 
coverage, in particular, the required deterministic test pat- 
terns. Module 230 then computes the seeds required by 
parallel decompressor of the present invention. 

Except for the teachings set forth in the above description 
to be incorporated, modules 220-230 are generally known in 
art. Individually and in combination, modules 220-230 are 
intended to represent a broad category of EDA tools and 
utilities known in the art. Given the parallel decompressor 
and related description set forth above, it is well within the 
ability of those skilled in the art to modified any one of a 
number of EDA tools in the art to incorporate the parallel 
decompressor and associated teachings of the present inven- 
tion. With respect to test seed computation, a test cube with 
s specified bits can be encoded, on the average, with an s bit 
seed. The calculation process is equivalent to solving a 
system of s linear equations. This system has a solution with 
probability greater than 0.999999, provided an LFSR of 
length greater than s+20 is used, as was shown by S. 
Hellebrand, J. Rajski, S. Tamick, S. Venkataraman and B. 
Courtois in the paper entitled "Built-in Test for Circuits with 
Scan Based on Reseeding of Multiple-Polynomial Linear 
Feedback Shift Registers", IEEE Trans, on Computers^ vol. 
C44, February 1995, pp. 223-33. The system of equations 
can be solved very efficiently using Gauss-Jordan elimina- 
tion as fast row operations can be achieved with bit-wise 
operations. 

FIG. 9 illustrates an exemplary computer system suitable 
for programmed with the software tool of FIG. 8. As shown, 
exemplary computer system 280 comprises processor 282, 
system memory 286, controller 288 and cache memory 290 
coupled to processor bus 284. Controller 288 is also coupled 
to system bus 292, against which disk drive 294, tape drive 
296, other I/O devices 298 and communication interface 300 
are also coupled. Examples of other I/O devices include 
diskette drives, display devices, keyboards, and pointing 
devices etc. Except for their usage to program computer 
system 280 with the software tool of FIG. 8, these elements 
perform their conventional functions known in the art. In 
particular, disk drive 294 and system memory 286 are used 
to store permanent and execution copies of the programming 
instructions of the software tool as well as the intermediate 
results illustrated in FIG. 8. The permanent copy of the 
programming instructions may be preloaded in the factory, 
installed through a distribution medium (not shown) and one 
of the other I/O devices 298, or downloaded from an on-line 
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distribution source (not shown) through communication 
interface 300. Tape drive 296 is used to output the "tape out" 
of integrated circuit designs generated in accordance with 
the teachings of the present invention. Other computer 
5 systems may also be employed. Exemplary computer system 
280 is intended to represent a broad category of general 
purpose as well as special purpose computer systems. 

While the present invention has been described in terms 
of the above illustrated embodiments, those skilled in the art 
will recognize that the invention is not limited to the 
embodiments described. The present invention can be prac- 
ticed with modification and alteration within the spirit and 
scope of the appended claims. The description is thus to be 
regarded as illustrative instead of restrictive on the present 
invention. 

Thus, a parallel decompressor for generating in parallel 
multiple portions of deterministic partially specified data 
vectors, having particular application for built-in self-test of 
multiple scan-based integrated circuits with boundary scan, 
and related methods and apparatuses have been described. 
20 What is claimed is: 

1. An apparatus comprising a parallel data generator to 
dynamically generate in parallel a plurality of portions of a 
deterministic data vector, the parallel data generator being 
formed with a linear feedback shift register (LFSR) and 

25 multiple pluralities of serially coupled flip-fiops, wherein the 
LFSR and the multiple pluralities of serially coupled flip- 
flops are stmcturally coupled to allow the LFSR to concur- 
rently output in parallel different data bits to different ones 
of the multiple pluralities of serially coupled flip-flops, and 
the multiple pluralities of serially coupled flip-flops to 
concurrently feed back in parallel different data bits to 
different parts of the LFSR. 

2. The apparatus as set forth in claim 1, wherein the 
parallel data generator further includes a plurality of unate 
gates for disabling the concurrent feedback of data bits from 

35 the multiple pluralities of serially coupled flip-flops to the 
LFSR, allowing the LFSR to function as a pseudo-random 
pattern generator for generating pseudo-random data vec- 
tors. 

3. The apparatus as set forth in claim 1, wherein the 
40 apparatus further comprises a plurality of parallel scan 

chains, and the multiple pluralities of serially coupled flip- 
flops are member flip-flops of the parallel scan chains. 

4. The apparatus as set forth in claim 1, wherein the 
parallel data generator is further formed with a plurality of 

45 linear logical elements for modifying the different data bits 
being concurrently output and provided to different ones of 
the muhiple pluraJities of serially coupled flip-flops by the 
LFSR, except for one of the multiple pluralities of seriaUy 
coupled flip-flops. 

50 5. The apparatus as set forth in claim 1, wherein the 
parallel generator is further formed with a plurality of data 
paths for serially coupling the multiple pluralities of serially 
coupled flip-flops to form a shift register, in conjunction with 
the LFSR, to facilitate loading of a data seed. 

55 6. The apparanis as set forth in claim 5, wherein the 
parallel data generator is further formed with a plurality of 
multiplexors for selecting for the multiple pluralities of 
serially coupled flip-flop either the corresponding different 
data bits being provided by the LFSR or data bits being 

60 provided by the predecessor series of the seriaUy coupled 
flip-flops. 

7. The apparanis as set forth in claim 5, wherein the 
parallel data generator is further formed with a plurality of 
unate gates to modify the different data bits being output and 
65 provided by the LFSR, and to modify the data bits being 
provided by predecessor series of the serially coupled flip- 
flops. 
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8. The apparatus as set forth in claim 1, wherein the 
parallel data generator is &jrther formed with a multiplexor 
for selecting for the LFSR either a data seed or a feedback 
data bit from the LFSR itself. 

9. An apparatus comprising a dual mode pseudo-random 
pattern generator (PRPG)/parallel decompressor to generate 
pseudo-random data vectors using a single LFSR while 
operating in a &rst mode, and to generate deterministic 
partially specified data vectors while operating in a second 
mode, with multiple portions of each deterministic partially 
specified data vector being generated in parallel using the 
same single LFSR. 

10. The apparatus as set forth in claim 9, wherein the dual 
purpose PRPG/parallel decompressor further includes a plu- 
rality of unate gates to enable a plurality of feedback data 
bits to be provided to the LFSR while operating in the 
second mode, and to disable the provision of the plurality of 
feedback data bits to the LFSR while operating in the first 
mode. 

11. An integrated circuit having built-in self -test (BIST) 
circuitry including a parallel data generator formed with a 
linear feedback shift register (LFSR) and multiple pluralities 
of serially coupled flip-flops, wherein the LFSR to concur- 
rently output in parallel diJQferent data bits to different ones 
of the multiple pluralities of serially coupled flip-flops, and 
the multiple pluralities of seriaUy coupled flip-flops concur- 
rently feed back in parallel diffierent data bits to different 
parts of the LFSR. 

12. The integrated circuit as set forth in claim 1, wherein 
the integrated circuit further includes boundary scan regis- 
ters. 

13. An integrated circuit having built-in self-test (BIST) 
circuitry including a multi-mode pseudo -random pattern 
generator (PRPG)/parallel decompressor to generate 
pseudo-random data vectors using a single LFSR whfle 
operating in a first mode, and to generate deterministic 
partially specified data vectors while operating in a second 
mode, with multiple portions of each of the deterministic 
partially specified data vectors being generated in parallel 
using the same single LFSR used to generate the pseudo- 
random data vectors of the first mode. 

14. The integrated circuit as set forth in claim 13, wherein 
the integrated circuit further includes boundary scan regis- 
ters. 

15. An apparatus comprising a first and a second inte- 
grated circuit having a corresponding first and a second 
parallel data generator with the first paraUel data generator 
providing either an output data bit from a linear feedback 
shift register (LFSR) of the first paraUel data generator, or a 
copy of a feedback data bit to the LFSR of the first parallel 
data generator, as input to a LFSR of the second parallel data 
generator. 

16. The apparatus as set forth in claim 15, wherein the first 
and second parallel data generators are correspondingly 
incorporated in first and second built-in self- test (BIST) 
circuitry of the first and second integrated circuits, and the 
first and second integrated circuits further including first and 
second boundary scan designs respectively. 

17. An apparatus comprising a first and a second inte- 
grated circuit correspondingly having a first and a second 
dual purpose pseudo-random pattern generator (PRPG)/ 
parallel decompressor with the first PRPG/parallel decom- 
pressor providing either an output data bit from a linear 
feedback shift register (LFSR) of the first PRPG/paraUel 
decompressor, or a copy of a feedback data bit to the LFSR 
of the first PRPG/paraUel decompressor, as input to a LFSR 
of the second PRPG/parallel decompressor. 
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18. The apparatus as set forth in claim 17, wherein the first 
and second PRPG/parallel decompressors are correspond- 
ingly incorporated in first and second built-in self-test 
(BIST) circuitry of the first and second integrated circuits, 
and the first and second integrated circuits further including 
first and second boundary scan designs respectively. 

19. A method for loading a variable length data vector into 
a parallel decompressor comprising: 

a) resetting a linear feedback shift register (LFSR); and 

b) shifting a variable length data seed into the LFSR and 
then seriaUy to a plurality of serially coupled flip-flop 
chains, overriding selected ones of data bits output 
from one flip-flop chain to another flip-flop chain. 

20. The method as set forth in claim 19, wherein step (a) 
further comprises specifying the flip-flop chains by speci- 
fying a number of scan chains and their member flip-flops to 
be employed. 

21. The method as set forth in claim 19, wherein step (b) 
frirther comprises configuring a plurality of multiplexors to 
select a first input to a linear feedback shift register (LFSR), 
and to select outputs of predecessor ones of the seriaUy 
coupled flip-flop chains. 

22. A method for decompressing a variable length data 
seed to concurrently generate in parallel multiple portions of 
a deterministic partiaUy specified data vector, the method 
comprising: 

a) configuring a linear feedback shfft register (LFSR) to 
receive feedback data bits at selected positions of the 
LFSR as input; 

b) configuring a plurality of scan chains to receive in 
parallel different output data bits from the LFSR; 

c) enabling the scan chains to provide in parallel different 
feedback data bits to the plurahty of selected positions 
of the LFSR; and 

d) repeatedly applying clock cycles to shift the contents of 
the LFSR and the scan chains, until aU flip-flops of the 
scan chains are filled with output data bits from the 
LFSR. 

23. A method for applying a deterministic partiaUy speci- 
fied test pattern to an integrated circuit, the method com- 
prising the steps of: 

a) selecting a data seed corresponding to the deterministic 
partiaUy specified test pattern; 

b) conditionally reselecting scan chains of the integrated 
circuit and flip-flops of the scan chains, if a seed size of 
the data seed is dissimilar with an immediately preced- 
ing data seed; 

c) loading the data seed into a linear feedback shift 
register (LFSR) and selected flip-flops of the selected 
scan chains; 

d) decompressing the loaded data seed to generate in 
parallel multiple portions of the deterministic partiaUy 
specified test pattern; and 

e) applying the generated deterministic partially specified 
test pattern. 

24. The method as set forth in claim 23, wherein the 
method further comprises step f) capturing test responses by 
the integrated circuit resulting from the application of the 
appUed deterministic partiaUy specified test pattern. 

25. The method as set forth in claim 24, wherein the 
method further comprises steps g) repeating steps (a) 
through (f) for another deterministic partiaUy specified test 
pattern, and b) repeating step (g) untU all desired determin- 
istic partiaUy specified test patterns have been appUed. 

26. A method for applying a pluraUty of deterministic 
partiaUy specified test patterns to a plurality of integrated 
circuits, the method comprising: 
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a) configuring the integrated circuits in a daisy-chained 
configuration with the integrated circuits sequentially 
outputting for each other, 

b) selecting a group of data seeds corresponding to a 
subset of the plurality of deterministic partially speci- 
fied test patterns; 

c) conditionally selecting scan chains for each of the 
integrated circuits, and flip-flops of the selected scan 
chains, if seed sizes of the group of data seeds are 
correspondingly dissimilar with a prior group of data 
seeds; 

d) loading the group of data seeds into a linear feedback 
shift register (LFSR) and specified flip-flops of selected 
scan chains of each of the plurality of integrated, 
circuits; 

e) ^ deconapressing the loaded group of data seeds to 
generate in parallel muhiple portions of each of the 
subset of the deterministic partially specified test pat- 
terns; and 

f) applying the generated subset of deterministic partially 
specified test patterns to the plurality of integrated 
circuits, when step (e) is completed for all integrated 
circuits. 

27. The method as set forth in claim 26, wherein the 
method further comprises step g) capturing test responses by 
the plurality of integrated circuits resulting from the appli- 
cation of the generated subset of deterministic partially 
specified test patterns. 

28. The method as set forth in claim 27, wherein the 
method further comprises steps h) repeating steps (a) 
through (g) for another subset of the deterministic partially 
specified test patterns, and i) repeating step (h) until the 
entire plurality of deterministic partially specified test pat- 
terns have been applied to the plurality of integrated circuits. 

29. A storage medium having stored therein a first plu- 
rality of programming instructions to be executed by a 
computer system to insert built-in self-test (BIST) circuitry 
into an integrated circuit design, the BIST circuitry having 
a parallel decompressor to concurrently generate in parallel 
multiple portions of deterministic partially specified data 
vectors, wherein the parallel decompressor is fonned with a 
LFSR and multiple flip-flop chains with the LFSR and the 
multiple flip-flop chains being structurally coupled to each 
other in a manner that allows a plurality of different data bits 
to be concurrently provided in parallel to different ones of 
the flip-flop chains and a plurality of different data bits to be 
concurrently feed back to different parts of the LFSR. 

30. The storage medium as set forth in claim 29, wherein 
the storage medium further having stored therein a second 50 
plurality of programming instructions to be executed by the 
computer system for inserting a boundary scan design into 
the integrated circuit design. 
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31. The storage medium as set forth in claim 29, wherein 
the storage medium further having stored therein a second 
plurality of programming instructions to be executed by the 
computer system for generating data seeds for a plurality of 
deterministic test patterns to be used by the BIST circuitry 
to test the integrated circuit. 

32. A computer system comprising: 

a storage medium having stored therein a first plurality of 
programming instructions; and 

an execution unit, coupled to the storage medium, to 
execute programming instructions stored in the storage 
medium including said first plurality of programming 
instructions which, when executed by said execution 
unit, insert a built-in self-test (BIST) circuitry into an 
integrated circuit design, the BIST circuitry having a 
parallel decompressor to concurrently generate in par- 
allel multiple portions of deterministic partially speci- 
fied data vectors from compressed data seeds, wherein 
the parallel decompressor being formed with a single 
LFSR and multiple flip-flop chains, with the LFSR and 
the multiple flip-flop chains being structurally coupled 
to each other in a manner that aUows a plurality of 
different data bits to be concurrently provided in par- 
allel to different ones of the flip-flop chains and a 
plurality of different data bits to be concurrently feed 
back to different parts of the LFSR. 

33. The computer system as set forth in claim 32, wherein 
the storage medium further having stored therein a second 
plurality of programming instructions to be executed by the 
computer system for inserting a boundary scan design into 
the integrated circuit design. 

34. The computer system as set forth in claim 32, wherein 
the storage medium fiirther having stored therein a second 
plurality of programming instructions to be executed by the 
computer system for computing data seeds for a plurality of 
deterministic test patterns to be used by the BIST circuitry 
to test the integrated circuit. 

35. A storage medium having stored therein an integrated 
circuit design including built-in self-test (BISI^ circuitry 
having a parallel decompressor to concurrently generate in 
parallel multiple portions of a deterministic data vector, the 
parallel decompressor being formed with a single LFSR and 
multiple flip-flop chains with the LFSR and the multiple 
flip-flop chains being structurally coupled to each other in a 
manner that allows a plurahty of different data bits to be 
concurrently provided in parallel to different ones of the 
flip-flop chains, and a plurality of different data bits to be 
concurrently feed back to different parts of the LFSR. 

36. The storage medium as set forth in claim 35, wherein 
the integrated circuit design further includes boundary scan 
design. 
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